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Abstract 

We show that in any family of stunted sawtooth maps, the set of maps whose set 
of periods is the set of all powers of 2 has no interior point, i.e., the combinatorial 
description of the boundary of chaos coincides with the topological description. We 
also show that, under mild assumptions, smooth multimodal maps whose set of periods 
is the set of all powers of 2 are infinitely renormalizable. 



1 Introduction 

The present work is motivated by the following folklore conjecture (see also [OT]): 

Conjecture A. A real polynomial map of / with set of periods (of its periodic orbits) 

P(/) = {l,2,4,---,2\---} = {2":nGN} 

can be approximated by polynomials maps with positive entropy and by polynomials 
maps with finitely many periodic orbits. 

This conjecture is now established for quadratic polynomials (as a consequence of [Su] or 
[La]) and work is in progress toward generalization for higher degree polynomials [Hu]. The 
interest in such a conjecture comes from Theorems A and B below (see section 2.1) and 
the fact that topological entropy (conceived as an invariant of topological conjugacy [AKM]) 
is also one way to measure the complexity of the dynamics of a map (see section 2.1): 
one is trying to describe how maps with simple dynamics can be deformed to maps with 
complicated dynamics, or, as one says, chaotic maps. Tradition, as well as the availability 
in this framework of a greater set of techniques, have put some emphasis on the particular 
case of polynomial maps, as in Conjecture A. However, the problem of the transition to 
chaos is more generally interesting in the category of smooth maps, in particular smooth 
endomorphisms of the interval, for which we recall the following: 

Conjecture B. All endomorphisms of the interval / G C'^(/), A; > 1, with P{f) = {2" : 
n G N} are on the boundary of chaos and on the boundary of the interior of the set of 
zero entropy. 
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We first show that any stunted sawtooth map (see section 2.2), whose set of periods is the 
set of all powers of 2, can be approximated by stunted sawtooth maps with positive entropy 
and by stunted sawtooth maps with only finitely many periodic orbits (see section 2.3). This 
result solves the symbolic dynamic version of the above conjectures in the sense that stunted 
sawtooth maps carry all possible kneading data (see section 2.2) of multimodal maps. 
We also make a second step toward Conjecture A by proving that maps with P{f) as above, 
which satisfy some smoothness conditions (and in particular polynomial maps), are infinitely 
renormalizable (see section 2.4). 

Sections 3 and 4 contain proofs of the results formulated in section 2. 

Acknowledgements. Both authors would like to thank Dennis Sullivan for his constant inter- 
est and encouragements. The first author is grateful to the IMS at Stony Brook for support 
and hospitality during his visit during the Spring of 1995. The second author also benefited 
from regular visits to this institute. 

2 Preliminary definitions and results 

2.1 Topological entropy of one dimensional maps 

A point a; is a periodic point of period n of a map / if f^{x) x,0 < i < n, and /"(.t) = x. 
The orbit of x is then called a periodic orbit (of period n). If n = 1, a; is called a fixed point. 
The topological entropy h{f) of a continuous map / on a compact metric space X with metric 
d can be defined as follows [Bo] . 

Given e > 0, n e Z+, we say a subset S (Z X is {n, e)-separated if 

x,y e S,x y ^ 3m : < m < n such that d{f^{x), /""{y)) > e. 
Set H{f, n, e) to be the maximal cardinality of {n, e)-separated sets, then 

h{f) — lim lim sup — log (/, n, e) . 

^ n — ^oo n 

For maps on an interval, the following result gives a necessary and sufficient condition for 
the positivity of topological entropy. 

Theorem A. ([BF], [Ml]) A continuous map of an interval to itself it has positive topological 
entropy if and only if it has a periodic point whose period is not a power of 2. 

Remark: The "if part is from [BF], the "only if part from [Ml]. 

From Theorem A and [BIH], one gets the following. 

Theorem B. In the space C^(/), /c > 1, of endomorphisms of an interval /, if a map / 
is on the boundary of positive topological entropy then the set P{f) of its periods is 
{2"^ : n e N}. The same is true for / on the boundary of the interior of the set of maps 
with zero topological entropy. 
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Remcirk: Conjectures A and B are about the converse of Theorem B. 

We next give another necessary and sufficient condition for the positivity of topological 
entropy, which will be an important tool for us. This requires some more terminology. 
So let / e C^{I) and p be a fixed point of /. A point x oi I belongs to the unstable manifold 
W^{p^f) of p if, for every neighborhood of V of p, x G f^iV) for some positive integer 
n. It is easy to check that W^{p, /) is connected and invariant under /. A point x E I 
is a homoclinic point of / if there is a periodic point p of / of period n such that x ^ p, 
X e Vr"(p, /") and /'""(x) = p for some m e N [Bl]. 

Theorem C ([Bl]) A map / e C°(/) has positive topological entropy if and only if it has a 
homoclinic point. 

2.2 Multimodal and stunted sawtooth maps 

Consider the continuous map f : I ^ I where / = [co,Q+i]. For d > 0, assume there arc 
points Ci, < i < d + 1 with cj < Cj+i for < j < d such that / is monotone on each lap 
[cj, Cj+i], and not monotone on any segment of the form [cj, Cj+2]. Such a map is then called 
d-modal or multimodal with modality d (one says amodal ii d — 0, unimodal if d — 1, and 
then bimodal, and so on). The maximal interval [ai,6i] containing q on which / is constant 
is called a turning interval and, more precilsely, a plateau if < hi, and a turning point if 
di = bi), 

The shape of a d-modal map is the alternating sequence of d + 1 signs, starting with either 
+ or — according as the map is increasing or decreasing on its initial lap. By the kneading 
data associated with a d-modal map / we will mean its shape together with the collection 
of signs 

sgn(r(Q)-c,) G {-1,0,1} 

for n > and 1 < i, j < d. The i-ordered collection of signs with j fixed is the j*'^ kneading 
sequence of /, and the j-ordered collection of kneading sequences is the kneading invariant 
of / (for more on kneading theory, we refer to [MiT] and [BORT]). One might wish to first 
understand at the symbolic level some questions one formulates for polynomials or smooth 
maps. It is in fact more practical to consider continuous families of d-modal maps rich 
enough to exhibit all possible kneading data for d-modal maps, yet significantly easier to 
study than smooth maps. Such families exist, and we next recall the construction of one of 
them. 

By the sawtooth map of shape S1S2 ■ ■ ■ Sd+i, Si G {+,—}, Si-^i = —Si, d > 1, we mean the 
unique map Sd '■ I ^ I which is piecewise linear with slope Si(d + 1), S2(d + 1), ■ ■ ■ Sd+i{d+l) 
(d + 1 alternate values). This is a d-modal map with topological entropy log(d -|- 1), the 
largest possible value for d-modal maps. 

Given any critical value vector w — {wi, W2, - ■ ■ , Wd) satisfying 

(wj - Wj+i) ■ <0, Wj e I, j ^1,2, ■■■,d, 

we obtain the stunted sawtooth map from Sd by cutting off the tops and bottoms of the 
graph at heights wj.j = 1, 2, ■ ■ ■ , d. The d-parameter family of stunted sawtooth maps 
is complete in the following sense [MiT, DGMT]. 
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Theorem D. To any d-modal map / there is a canonical d- modal stunted sawtooth map 
which has exactly the same kneading data as /. 

2.3 The first main result 

Theorem 1. Suppose is a stunted sawtooth map with 

P{S^) = {T:te N}. 
Then for any e > 0, there exist w' and w" such that 

\w — w| < e, \w — w\ < e, 

h{S^') > and S^" has only finitely many periods. 

Corollary 1. In the parameter space, the set {w : P{Syj) = {2" : n G N}} has no interior 
point, i.e., the combinatorial and the topological descriptions of the boundary of chaos 
coincide. 

Remcirk: Let fi, i e {1, 2, 3} be three d-modal maps of same shape with kneading invariants 

Ki = {Ki^i, Ki^2: ■ ■ ■ , Ki o} ■ 

Assume that P{f2) = {2"' : n e N} and that, with the usual order on kneading sequences 
(see, e.g., [BORT]) 

Kij < K2,j < Ksj if Sj^ + , 

Kij > > K^j if sj^-, 

for 1 < j < d. It then also follows from Theorem 1 that /i has only finitely many periodic 
orbits and that fs has positive topological entropy. 

2.4 RenormaHzation 

Let / be an interval. A map /:/—>/ is called renormalizable if there exists a proper 
subinterval J of I and an integer p such that 

(1) f\J),i = 0, 1, • • • ,p — 1, have no pairwise interior intersection, 

(2) fP{J) C J. 

Then fP\j : J — > J is called a renormalization of /. A map /:/—>/ is infinitely 
renormalizable if there exist an infinite sequence {In\'^=\ of nested intervals and an infinite 
sequence {u{n)}'^^^ of integers such that /"*^"^|7„ : In ^ In are renormalizations of / and the 
length of /„ tends to zero as n — oo. 

Another purpose of this paper is to prove that maps / with P(/) = (2* : i e N}, which 
satisfy some smooth conditions, are infinitely renormahzable. To this end, we shall prove 
the following abstract result for which we first recall some definitions. 

Let f & C^{I). A periodic point x of period n is attracting (resp. one-sided attracting ) 
if there exists a neighborhood (resp. a one-sided neighborhood) U oi x such that for any 
y E U, f"'\x) — a; as / — > oo. In both case we say the orbit of x is a periodic attractor. An 
open interval J C / is called a wandering interval of f if 

1) /"(J) n /"*( J) = for any n ^ m, n, m e N and 

2) /"(J) does not converge to a periodic orbit. 
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Theorem 2 Assume the multimodal map f : I ^ I with P{f) — {2^* : n e N} has no 
wandering intervals, no plateaus, and no more than finitely many periodic attractors. 
Then / is infinitely renormalizable. 

Let /:/—>/ be a map which is not constant on any open set. We say that / belongs to 

r(2) if 

a) / is away from the turning points; 

b) For every xq G T/, there exists a > 1, a neighborhood U{xo) of xq and a C^- 
diffeomorphism (f) : U{xo) — > (—1, 1) such that (/>(a;o) = and 

f{x)^f{xo)±\<P{x)r, ^xeUixo). 

Theorem E. ([Ma], [MMS]) 

(1) If / G r(2) then / has no wandering intervals. 

(2) Any / e r(2) has at most finitely many periodic attractors. 

Combining this result with Theorem 2 yields: 

Theorem 3. Any (i- modal map / e r(2), with P{f ) = {2" : n G Z_^_} is infinitely renor- 
malizable. 

In particular, we have also: 

Theorem 4 Any real polynomial map / with P{f) = {2"' : n G N} is infinitely renormaliz- 
able. 

Remark: Using results from [HS], the smoothness condition in (1) of Theorem E can be 
relaxed, which allows a proof of Theorem 3 with relaxed smoothness condition for unimodal 
maps. 

Using more language from kneading theory, one could formulate a conjecture corresponding 
to Theorems 2 to 4 for general renormahzations (not just those at the boundary of chaos). 
Such a generalization completely escape the methods of the present paper. 

3 Proof of Theorem 1 

Lemma 1. Let /:/—>/ be a multimodal map with P{f) = {2* : i G Z+}, and let f2(/) 
be the set of accumulation points of the periodic points of /. Then no point in fl{f) 
is periodic, so that fi{f) is not a finite set. 

Proof: Let p G ^{f) be a periodic point of period 2". Denote g = /^". Then p is a fixed 
point of g. Look at the map g near p. Because / hence g has isolated turning intervals, there 
are only three types of local behaviors for g. 

1. g is monotone in a small neighborhood of p (if g is monotone reversing then g^ is monotone 
preserving in a small neighborhood of p) . 
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2. p is in the interior or at the end of one of the plateaus of g. 

3. p is a turning point of g. 

Look at three iterates of g or g"^ near p, one can easily see that neither g nor g"^ has any 
periodic points with higher period in a small neighborhood of p. This contradicts that p be 
an accumulation point of period-doubling periodic points of /. □ 

Remark: Lemma 1 is false for continuous maps: examples with reduced to a point 
are easily provided. 

Let ^ = {0, 1}^ and let cr stand for the adding machine, i.e., the map c : X] X] defined 
by o-i^Xi)"^ = {Ui)'^, where yi = 1 — Xi ii Xj — 1 for all j < i and yi — Xi otherwise. The 
following result is proved in [M2]. 

Theorem F. ([M2]) Let / G be a continuous map with P{f) = {2" : n G N+}. 

Suppose that K is an infinite closed invariant set of / which supports an ergodic /- 
invariant non-atomic probability measure. Then there exists a continuous map h : 
K ^ such that 

h o f — a o h. 

Furthermore h''^{s) contains at most two points for any point s G 

In the proof of Theorem F (see [M2]), K can be expressed as a disjoint union K = KqU Ki, 
where the supporting intervals of Ko and Ki have disjoint interiors and f{Ki) = Ki^i, where 
i — 0, 1. Hence Kq and Ki are invariant under p. Kq and Ki have the same bisections 
under p and so on. Thus one can express K as the disjoint unions 

K = ufl.Kt' 

for n G N. Therefore at least one point of each fiber h~^{s), s G is recurrent. 
Lemma 2. Suppose that S-w is a stunted sawtooth map with set of periods 

P{S^) = {T:ze Z+}. 

Let Q{Sw) be the set of accumulation points of period-doubling periodic points of Syj 
and 2(5*^) be the set of the endpoints of the interval / and the closures of the turning 
intervals of S^. Then the intersection of f2(S'^) and S(S'^) is not empty. 

Proof: Suppose that the intersection of Q{Sw) and S(S'^) is empty and let e > stand for 
the distance d{fl{Sw), T^{Sw)). Let K C f^(<S'u,) be as in Theorem F. Clearly d{K, E(5'u,)) > e. 
Suppose that x E K is recurrent. There exists I — 2'^,k > 1, (by Theorem F) such that 
\f{x) — x\ < |e. Again by Theorem F, one can assume that /'(x) > x. Let V be the 
largest neighborhood of x on which /' is monotone. The slope of /' on V is and clearly 
V D {x- e/d\x + e/S). 

Assume first that /' is orientation preserving on U. Since f\x) > x and f\x — le/d'') = 
f\x) — |e < x -|- |e — |e = x — |e < x — e/d^, there exists a point p G (x — ^e/d\x) 
such that f\p) — p. The unstable manifold U{f,p) of /' at p contains {p,P{x) -\- e). We 
know that f{f{x)) < f\x) by Theorem F. Let W be the largest neighborhood of f\x) 
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on which /' is monotone. Then W D {f{x) — e/d\f\x) + e/d'). No matter whether /' 
is preserving or reversing, f\f\x) — e/S) (or f\f\x) + e/S)) is equal to f\f\x)) — e, 
which is less than f\x) — e < a; + |e — e = ,t — |e < p. This implies that there exists 
y G {x,f\x)) C U{f\p) such that y ^ p and f\y) = p, which is a homoclinic point, a 
contradiction. If /' is orientation reversing on V, one proceeds similarly. □ 

Proof of Theorem 1: Since all turning points of (if any) are eventually fixed by 5*^, 
by Lemma 1 they are not in ^2(5^). Let A = E{Su)) f]fl{Syj). For any e > 0, we push the 
concave plateaus up a little bit and the convex plateaus down a little bit, if one of their 
end points belongs to A, to get another stunted sawtooth map S^' with \w — w'\ < e. If a 
periodic orbit of S*^ has no point in the interior of any plateau of Syj then it is also a periodic 
orbit of S^i . Thus Sw C S^'SO that the arguments in the proof of Lemma 2 show that S^i 
has a homoclinic point. Thus S^i has positive topological entropy. 

We next push all concave plateaus down a little bit and all convex plateaus up a little bit to 
get another stunted sawtooth map S^n with \w — w"\ < e. Suppose that P{S^") — {2" : n e 
N}. Then by the proof of Lemma 2, S-w has positive topological entropy, a contradiction. □ 

4 Proof of Theorem 2 

Lemma 3. Suppose / G C°(/) has no attracting cycles and P{f) — {2" : n G N}. Let K 
be as in Theorem F, and K = Kq U Ki with f{Ki) = Ki^i.i = 0, 1. Assume that 
sup{a; : X E Kq} < mf{x : x G Ki}. Let [Ki] denote the smallest closed interval 
containing Ki,i = 0, 1. Then for i — 0,1 there exists a periodic point q of f with 
period n = 1 or 2 in the gap between [Kq] and [Ki] such that U{p, q) contains [Ki]. 

Proof: By Theorem F, there exists a fixed point p of / in the gap between [Kq] and [Ki]. 
For i = 1, let s = inf{a; : x E Ki} and consider the map on the interval [p,s]. p is fixed 
by p. Let q be the largest fixed point of p in [p, s]. Because of Lemma 1, q^ s and then 
P{y) > y for any y G (g, s). Clearly P{Ki) C Ki and P{s) > s. Therefore s, hence [i^i]by 
connectivity, is in U{p, g).The case i = is treated similarly. □. 

From Theorem F and Lemma 3, one has 

Corollary 2. Suppose / G C°(/) has no attracting cycles and P{f) = {2" : n G N}. Let 
K be as in Theorem F, with K = Ui=i , n E N. Then for any n G N there exists 
a periodic point p of period m, where m = 2" or 2"+^, whose orbit is contained in 

the set [jZi[^t^]\Ui=i[Kt^^^] and such that U{p^,p) contains some where 
1 < i < 2"+^ 

Lemma 4 Assume a continuous map f : I ^ I with P{f) = {2" : n G Z+} has no 
wandering interval, no plateau, only finitely many turning points and finitely many 
periodic attractors. Let K be as in Theorem F. Then the semi-conjugacy h in Theorem 
F is actually a conjugacy. 

Proof: Suppose that h is not a conjugacy. Then by Theorem F there exists a point s G 
such that hr^{s) — {x,y}, x ^ y. We claim that h~^{a'^{s)) eventually contains a single 
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point when n is large enough. Let denote the supporting interval of h~^{a"'{s)), n > 0. 
Since there are only finitely many turning points and J„, n > 0, are pairwise disjoint, there 
exists m > such that /„ contains no turning points for any n > m. If the claim is false, 
then Im is a wandering interval, a contradiction. Therefore one can assume that f{x) = f{y), 
where x,y & K and x ^ y. We separate our considerations into three cases. 

Case 1. Suppose that / is monotone preserving in some neighborhoods of x and y (the 
proof is similar when / is monotone reversing near x and y). By Corollary 2, there exists a 
periodic point p of / of period n,n = 2^ , k > 0, such that the unstable manifold U (/", p) of 
at p contains the interval [x, y], pis not in [x, y] and p is close enough to x or y. By continuity 
of /, when p is close enough to x (or q), f{p) is very close to f{x) = f{y). By the intermediate 
value theorem, there are at least two points a,b & {x, y) such that /(a) = f{h) — f{p). Then 
f^{a) = f^{p) = p. Hence a is a homoclinic point, a contradiction. 

Case 2. Suppose that / is monotone preserving in a neighborhood of x and monotone 
reserving in a neighborhood of y (the proof is similar when the situation is reversed). Denote 

= = f^{y),t & N. Let {ci}i^a denote the set of turning points of /, where a is a finite 
set. Clearly there exists to > such that (xt, q) P| K 7^ for any t >to, denoted by i^(t,i). In 
the interval {x, y) we select v and w near x and y respectively with f{v) = f{w). Because of 
the nonexistence of wandering intervals, the itineraries of f{p) = f{q) and f{v) = f{w) under 
/ are eventually different. Let Vt = f^{v), t G N. Then there exists t > to such that there 
is at least one q E {xt,Vt). Clearly K(^t,i) C {xt,Vt) and f{{x,v)) = f{{w,y)) D {xt,Vt). 
Prom Theorem F and Corollary 2, there exists a periodic point p of period n — 2'^, k > 0, 
where p is not in [x,y], such that p is very near x (or y), f^{p) is in the supporting interval 
[7^(4^4)] and the unstable manifold Ui^f^^p) D [x^y]. Clearly there exists a point u G (x, (or 
u G {w,y)) such that /*(«) = f^{p)- Hence u G U{f'^,p), u ^ p and f'^^{u) = f^'if^ip)) = P- 
So u is a homoclinic point, a contradiction. 

Case 3. If at least one of x and y is a turning point, the proof is just a slight modification 
of that of Case 1 or Case 2. □ 

Proof of Theorem 2: Let K be as in Theorem F. By Lemma A, f : K ^ K is conjugate to 
a : ^ ^ ^ by h. Separate the turning points of / into two parts. Let Si (resp. 5*2 ) denote 
the turning points of / contained (resp. not contained) in K. Denote K — U^l-^^K^^\n G N. 
There exists no G N such that for any n > no, -S'2 fl UffX^^"^] =0. It is sufficient to prove 
for any x E S2 there exists no such that for any n > no, x is not in Uf"[i^^j-"''*]. Suppose 
the contrary. Then there exists an infinite sequence of nested intervals [-f^f^"^)] containing x. 
Hence x G r\nef^[K^^^^]. Since the end points of n„gN[ii'j^^'^^^] are in the same fiber of h, which 
has to be a point, x is in K, a contradiction. Now let n > no. Then / maps each onto 
another [i^j"'*]. Therefore / is infinitely renormalizable. □ 

References 

[BORT] H. Bass, M.V. Otero-Espinar, D. Rockmore, and C. Tresser, Cyclic Renormaliza- 
tion and Automorphisms Groups of Rooted Trees, Springer Verlag's Lecture Notes 
in Mathematics (to appear). 



8 



[Bl] L. Block, Homoclinic points of mappings of the interval, Bull. Amer. Math. Soc, 

Vol. 72, No. 3 (1978) 576-580. 

[BIH] L. Block and D. Hart, The bifurcation of periodic orbits one-dimensional maps, 
Ergod. Th. & Dynam. Sys. 2 (1982) 125-129. 

[Bo] R. Bowen, Entropy for group endomorphisms and homogeneous spaces. Trans. 
Amer. Math. Soc. 153 (1971) 401-414. 

[BF] R. Bowen and J. Franks, The periodic points of the disc and the interval. Topology 
15 (1976) 337-342. 

[DGMT] S. P. Dawson, R. Galeeva, J. Milnor, and C. Tresser, A monotonicity conjecture 
for real cubic maps, in Real and Complex Dynamical Systems, B. Branner and P. 
Hjorth Eds. (Kluwer, Dordrecht/Boston/London, 1995). 

[Hu] J. Hu, Renormalization, rigidity, and universality in bifurcation theory, Ph.D. 
Dissertation, Department of Math., City Univ. of New York, 1995. 

[HS] J. Hu and D. Sullivan, Topological conjugacy of circle diffeomorphisms, to appear 
in Ergod. Th. & Dynam. Sys.. 

[La] O. E. Lanford HI, A computer-assisted proof of the Feigenbaum conjecture. Bull. 

Amer. Math. Soc. N.S. 6:127 (1984). 

[Ma] M. Martens: Interval dynamics. Thesis Delft (1990). 

[MMS] M. Martens, W. de Melo and S. van Strien, Julia-Fatou-Sullivan theory for real 
one-dimensional dynamics. Acta Math. 168 (1992) 273-318. 

[MiT] J. Milnor and W. Thurston, On iterated maps of the interval, in Lecture Notes in 
Mathematics, No. 1342, ( Springer- Verlag, New York, 1988). 

[Ml] M. Misurewicz, Horseshoes for mappings of the interval. Bull. Acad. Polon. Sci. 
Ser. Set. Math. 27 (1979) 167-169. 

[M2] — , Invariant measures for continuous transformations of [0,1] with zero topological 
entropy, in Lecture Notes in Mathematics, No. 729, (Springer- Verlag, New York, 
1979). 

[OT] M. V. Otero-Espinar and C. Trcsscr, Global complexity and essential simplicity: 
A conjectural picture of the boundary of chaos for smooth endomorphisms of the 
interval, Physica D 39 (1989) 163-168. 

[Su] D. Sullivan, Bounds, quadratic differentials and renormalization conjectures, in 

Mathematics into Twenty-first Century, Vol. 2, (Amer. Math. Soc, Providence, 
RI, 1992). 



9 



